An Adaptive Hybrid Algorithm for Global Network Alignment
نویسندگان
چکیده
منابع مشابه
gpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملAn Improved Algorithm for Network Reliability Evaluation
Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently by using CUDD - Colorado Univer...
متن کاملGlobal Network Alignment
Motivation: High-throughput methods for detecting molecular interactions have lead to a plethora of biological network data with much more yet to come, stimulating the development of techniques for biological network alignment. Analogous to sequence alignment, efficient and reliable network alignment methods will improve our understanding of biological systems. Network alignment is computationa...
متن کاملGlobal Network Alignment
Finding the common ancestries of different proteins across species is an important task. Homologs is the basic definition which denotes two genes that have descended from some common ancestral. For a more focused notation, we define Paralogs if the last evolutionary event separating the genes was duplication, and similarly we define Orthologs if the last evolutionary event separating the genes ...
متن کاملAn Improved Semi-Global Alignment Algorithm for Masquerade Detection
Masquerading is a security attack in which an intruder assumes the identity of a legitimate user. Semi-global alignment algorithm has been the best of known dynamic sequence alignment algorithm for detecting masqueraders. Though, the algorithm proves better than any other pairwise sequence alignment algorithms such as local and global alignment algorithms, however, the problem of false positive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2016
ISSN: 1545-5963,1557-9964,2374-0043
DOI: 10.1109/tcbb.2015.2465957